Some Results on Bent-Negabent Boolean Functions over Finite Fields
نویسنده
چکیده
We consider negabent Boolean functions that have Trace representation. We completely characterize quadratic negabent monomial functions. We show the relation between negabent functions and bent functions via a quadratic function. Using this characterization, we give infinite classes of bent-negabent Boolean functions over the finite field F2n , with the maximum possible degree, n 2 . These are the first ever constructions of negabent functions with trace representation that have optimal degree.
منابع مشابه
A New Class of Bent-Negabent Boolean Functions
In this paper we develop a technique of constructing bent– negabent Boolean functions by using complete mapping polynomials. Using this technique we demonstrate that for each ` ≥ 2 there exits bent– negabent functions on n = 12` variables with algebraic degree n 4 + 1 = 3`+ 1. It is also demonstrated that there exist bent–negabent functions on 8 variables with algebraic degrees 2, 3 and 4.
متن کاملComplete Characterization of Generalized Bent and 2k-Bent Boolean Functions
In this paper we investigate properties of generalized bent Boolean functions and 2-bent (i.e., negabent, octabent, hexadecabent, et al.) Boolean functions in a uniform framework. We generalize the work of Stǎnicǎ et al., present necessary and sufficient conditions for generalized bent Boolean functions and 2-bent Boolean functions in terms of classical bent functions, and completely characteri...
متن کاملNegabent Functions in the Maiorana-McFarland Class
Boolean functions which are simultaneously bent and negabent are studied. Transformations that leave the bent-negabent property invariant are presented. A construction for infinitely many bentnegabent Boolean functions in 2mn variables (m > 1) and of algebraic degree at most n is described, this being a subclass of the Maiorana– McFarland class of bent functions. Finally it is shown that a bent...
متن کاملPairs of Quadratic Forms over Finite Fields
Let Fq be a finite field with q elements and let X be a set of matrices over Fq. The main results of this paper are explicit expressions for the number of pairs (A,B) of matrices in X such that A has rank r, B has rank s, and A + B has rank k in the cases that (i) X is the set of alternating matrices over Fq and (ii) X is the set of symmetric matrices over Fq for odd q. Our motivation to study ...
متن کاملOn Boolean Functions Which Are Bent and Negabent
Bent functions f : F2 → F2 achieve largest distance to all linear functions. Equivalently, their spectrum with respect to the Hadamard-Walsh transform is flat (i.e. all spectral values have the same absolute value). That is equivalent to saying that the function f has optimum periodic autocorrelation properties. Negaperiodic correlation properties of f are related to another unitary transform c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1406.1036 شماره
صفحات -
تاریخ انتشار 2014